“원형 대기열”으로 총 1건 검색

• 원형 대기열, 圓形待機列, circular queue

  크기 n인 대기열(queue)에서 n-2개의 영역이 비어 있더라도 과잉 상태가 발생할 수 있는 일반적인 문제점을 해결하기 위해 고안된 대기열. 배열로 원형 대기열을 구현할 경우, 배열 Q가 n개의 원소를 가진다면, 배열 Q(0:n-1)를 Q(0), Q(1), …, Q(n-2), Q(n-1), Q(0), Q(1), … 와 같은 형태로 표현한 것이다.